package two;

public class A036 {


    //求二叉树的最大深度
    public int maxDepth(TreeNode root) {
        if(root==null) return 0;
        if(root.left==null && root.right==null) return 1;
        return 1+Math.max(maxDepth(root.left),maxDepth(root.right));
    }

}
